شناسایی موضوعی ساختاری انجمن ها در شبکه های اجتماعی

امروزه تحلیل شبکه های اجتماعی یکی از چالش های تحقیقاتی بسیار موثر در حوزه وب کاوی است که مورد توجه بسیاری از محققین قرار دارد. یکی از مسائل مهم در این زمینه، مسئله شناسایی انجمن ها می باشد. انجمن ها در واقع گروه هایی از افراد هستند که بین آن ها ارتباطات انبوهی نسبت به سایر افراد وجود دارد. بیشتر الگوریتم های موجود، انجمن ها را تنها از روی ساختار گراف یا توپولوژی شبکه های اجتماعی شناسایی می کنند؛ در نتیجه این الگوریتم ها تنها بیانگر ارتباطات قوی بین افراد هستند و نمی توانند موضوع انجمن را به خوبی انتقال دهند و حتی ممکن است افراد در انجمن های شناسایی شده، دارای علاقه مندی های متفاوتی باشند. برای حل این مشکل، در این پایان نامه یک الگوریتم موضوعی – ساختاری جهت شناسایی انجمن ها ارائه شده است که ابتدا با استفاده از یک الگوریتم خوشه بندی نرم فازی، افراد با موضوع های مشترک را در یک گروه قرار می دهد؛ فازی بودن باعث می شود که انجمن ها بتوانند با هم همپوشانی داشته باشند و سپس با استفاده از یک روش ساختاری، ارتباطات انبوه در هر خوشه را یافته و انجمن ها را شناسایی می کند. کارائی الگوریتم پیشنهادی بر روی مجموعه داده واقعی بلاگ کاتالوگ ارزیابی شده است. نتایج حاصل نشان می دهد که این روش با در نظرگرفتن هر دو جنبه موضوع و ساختار می تواند معنای انجمن را بهتر انتقال دهد و در مواردی که موضوع انجمن نیز حداقل به اندازه ارتباطات مهم باشد، می-تواند بسیار موثر باشد.